import common.ListNode;

import java.util.LinkedHashMap;
import java.util.Map;

/**
 * @author tmh
 * @date 2024/10/11 18:55
 * @description
 */
public class T83删除链表中的重复元素 {
    public static void main(String[] args) {
        ListNode t= new ListNode(1);
        t.next=new ListNode(1);
        t.next.next=new ListNode(2);
        deleteDuplicates(t);
    }
    public static  ListNode deleteDuplicates(ListNode head) {
        ListNode cur = head;
        Map<Integer,ListNode> map= new LinkedHashMap<>();
        while(cur!=null){
            map.put(cur.val,cur);
            cur=cur.next;
        }
        ListNode t= new ListNode();
        head=t;
        for (ListNode value : map.values()) {
            t.next=value;
            t=t.next;
        }
        return head.next;
    }
}
